Time complexity - PDFSEARCH.IO - Document Search Engine

Time complexity
Results: 894

#	Item
761	Optimal Random Sampling from Distributed Streams Revisited Srikanta Tirthapura1 and David P. Woodruff2 1 2 Add to Reading List Source URL: home.engineering.iastate.edu Language: English - Date: 2011-07-04 12:38:38 Computer science Computational complexity theory Time complexity XTR Permutations Euclidean algorithm Randomized algorithm Applied mathematics Analysis of algorithms Mathematics
762	A Perfect Storm, and Other Forecasts The Bible is full of images of God caring for his creation in all its complexity. Yet experts warn us that “a so-called perfect storm of factors” threatens the future of life on e Add to Reading List Source URL: www.ivpress.com Language: English - Date: 2014-05-07 11:48:08 Eschatology Future Prophecy Time Apocalypticism Christian eschatology
763	Introduction Ideas behind ETR and computing Euler-Poincaré Characteristic Algorithm for Computing the Euler-Poincaré characteristic Add to Reading List Source URL: www.math.purdue.edu Language: English - Date: 2005-11-25 07:51:12 Topological graph theory Real algebraic geometry Betti number Euler characteristic Cylindrical algebraic decomposition Algorithm Leonhard Euler Real closed field Time complexity Mathematics Abstract algebra Algebraic topology
764	A Model of Computation for MapReduce Howard Karloff∗ Siddharth Suri† Abstract Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2009-10-14 18:04:56 Distributed computing architecture MapReduce Parallel computing Analysis of algorithms Computational complexity theory Time complexity Algorithm Apache Hadoop SL Theoretical computer science Computing Applied mathematics
765	Computing sparse multiples of polynomials∗ arXiv:1009.3214v2 [cs.SC] 1 Jan 2011 Mark Giesbrecht, Daniel S. Roche, and Hrushikesh Tilak Cheriton School of Computer Science, University of Waterloo Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-01-03 22:38:51 Linear algebra Abstract algebra Group theory Vector space Vectors Lattice Polynomial Matrix Time complexity Algebra Mathematics Theoretical computer science
766	Tight Bounds for Distributed Selection Fabian Kuhn Institute of Theoretical Computer Science ETH Zurich, Switzerland Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2007-04-02 04:50:42 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Selection algorithm B-tree Breadth-first search Time complexity Self-organizing list Tango tree Theoretical computer science Computational complexity theory Applied mathematics
767	Microsoft PowerPoint - SPAA2007 Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2007-07-02 03:57:47 Computer science Randomized algorithm Time complexity Algorithm Asymptotically optimal algorithm Theoretical computer science Analysis of algorithms Applied mathematics
768	A quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic Razvan Barbulescu1 , Pierrick Gaudry1 , Antoine Joux2,3 , and Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2013-11-25 07:10:45 Finite fields Group theory Logarithms Cryptography Computational complexity theory Time complexity Polynomial General number field sieve Field extension Abstract algebra Mathematics Algebra
769	15-854: Approximations Algorithms Topic: Dynamic Programming Scribe: Mihir Kedia Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2005-10-28 08:20:42 Complexity classes Mathematical optimization Operations research NP-complete problems Strongly NP-complete Polynomial-time approximation scheme Job shop scheduling Knapsack problem Optimization problem Theoretical computer science Computational complexity theory Applied mathematics
770	Article Submitted to Journal of Symbolic Computation Subquadratic computation of vector Add to Reading List Source URL: hal.archives-ouvertes.fr Language: English - Date: 2006-10-04 06:47:04 Polynomials Numerical linear algebra Digital signal processing Matrix theory Linear algebra Block Wiedemann algorithm Euclidean algorithm Fast Fourier transform Time complexity Algebra Mathematics Abstract algebra